// https://leetcode.cn/problems/design-hashset/
// Created by ade on 2022/8/15.
//
#include <iostream>

using namespace std;

// 第一种方式
/*class MyHashSet {
public:
    bool a[1000009] = {false};
    MyHashSet() {

    }

    void add(int key) {
        a[key] = true;
    }

    void remove(int key) {
        a[key] = false;
    }

    bool contains(int key) {
        return a[key];
    }
};*/

// 第二种方式 包含获取值的方式 数组+链表、
struct Node {
    int key;
    int val;
    Node *next;

    Node(int key, int val) : key(key), val(val), next(nullptr) {}

    Node(int key, int val, Node *ptr) : key(key), val(val), next(ptr) {}
};

int main() {
    MyHashSet s = new MyHashSet();

}